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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the 
application: 

1 1 . (Currently Amended) A test system comprising: 

2 at least one processor: 

3 an emulation module executable on the at least one processor to receive 

4 environment information of a database system separate from the test system, the 

5 emulation module to emulate an environment of the database system based on the 

6 environment information; 

7 a first module executable in the emulated environment and adapted to receive a 

8 set of queries and to provide a set of candidate indexes for the set of queries, the first 

9 module adapted to eliminate one or more candidate indexes based on one or more 

10 predetermined criteria; and 

11 a second module executable in the emulated environment and adapted to generate 

12 a recommended index from the set of candidate indexes. 

1 2. (Previously Presented) The test system of claim 1, wherein the set of queries 

2 comprises a set of SQL statements. 

1 3. (Previously Presented) The test system of claim l r wherein the second module is 

2 adapted to generate at least another recommended index from the set of candidate 

3 indexes. 

1 4. (Previously Presented) The test system of claim 1, wherein the second module 

2 comprises an optimizer that is adapted to use statistics. 

1 5. (Previously Presented) The test system of claim 4, wherein the statistics are based 

2 on a scan of a sample of one or more tables, the sample less than all the rows of the one 

3 or more tables. 
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1 6. (Previously Presented) The test system of claim 5, further comprising a graphical 

2 user interface to receive an indication of a user-specified size of the sample. 

1 7. (Currently Amended) A system comprising: 

2 at least one processor: 

3 a first module adapt e d executable on the at least one processor to receive a set of 

4 queries and to provide a set of candidate indexes for the set of queries, the first module 

5 adapted to eliminate one or more candidate indexes based on one or more predetermined 

6 criteria; and 

7 an optimizer adapted to generate a recommended index from the set of candidate 

8 indexes, 

9 wherein the one or more predetermined criteria comprises a threshold change rate, 

10 the first module adapted to eliminate one or more candidate indexes having a change rate 

1 1 exceeding the threshold change rate, 

1 8. (Original) The system of claim 7, wherein the first module is adapted to further 

2 eliminate a candidate index that is a subset of another candidate index* 

1 9, (Previously Presented) The test system of claim 1 , wherein the second module 

2 comprises an analysis module and an optimizer, the analysis module adapted to apply a 

3 genetic algorithm, the analysis module adapted to cooperate with the optimizer to 

4 generate the recommended index using the genetic algorithm. 

1 10. (Previously Presented) The test system of claim 9, wherein the first module is 

2 adapted to provide the set of candidate indexes by identifying the candidate indexes from 

3 the set of queries and defining the set of queries in a database. 

1 11. (Previously Presented) The test system of claim 10, wherein the analysis module 

2 is adapted to access the database to retrieve the candidate indexes. 
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1 12. (Previously Presented) The test system of claim 1 0, further comprising a 

2 validation module adapted to validate the recommended index in a database system. 

t 13. (Previously Presented) The test system of claim 12, further comprising a user 

2 interface to receive user-specified one or more indexes, the optimizer adapted to generate 

3 a cost associated with a query plan based on the user-specified one or more indexes. 

1 1 4, (Previously Presented) The test system of claim 1 3 , wherein the user interface is 

2 adapted to receive a user-specified percentage value, the system further comprising 

3 another module to collect statistics based on a sample of rows of one or more tables, a 

4 size of the sample based on the user-specified percentage value. 

1 15. (Previously Presented) The test system of claim 1 4, further comprising another 

2 module adapted to provide a hint on which table or tables statistics need to be collected. 

1 16. (Previously Presented) The test system of claim 1 0, wherein the analysis module 

2 is adapted to access the database to retrieve the candidate indexes. 

1 1 7. (Previously Presented) The test system of claim 1 , wherein the second module 

2 comprises an analysis module and an optimizer, the analysis module adapted to apply a 

3 predetermined algorithm, the analysis module adapted to cooperate with the optimizer to 

4 generate the recommended index using the predetermined algorithm. 

1 18. (Previously Presented) The test system of claim 17, wherein the analysis module 

2 is adapted to submit candidate indexes to the optimizer, the optimizer adapted to 

3 determine the cost of one or more of the queries based on the candidate indexes. 

1 19. (Previously Presented) The test system of claim 1 8, wherein the optimizer is 

2 adapted to select the candidate index associated with a lowest cost as the recommended 

3 index* 
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1 20. (Previously Presented) The test system of claim 1 > wherein the set of queries 

2 comprises a workload captured from the database system, and wherein the database 

3 system is a parallel system having plural access modules, the environment information 

4 containing information regarding the parallel system and plural access modules. 

1 21, (Previously Presented) The test system of claim 20, wherein the optimizer is 

2 adapted to compute costs for the candidate indexes in the emulated environment of the 

3 database system. 



1 22.-39. (Cancelled) 

1 40, (Previously Presented) An article comprising at least one storage medium 

2 containing instructions that when executed cause a system to: 

3 receive a set of queries; 

4 generate a set of candidate indexes from the set of queries; 

5 eliminate candidate indexes based on one or more predetermined criteria; 

6 invoke an optimizer to perform cost analysis of the candidate indexes; and 

7 use the cost analysis to select a recommended index for a database system, 

8 wherein eliminating candidate indexes based on one or more predetermined 

9 criteria comprises at least one of: 

10 eliminating candidate indexes that are changed with updates at a rate 

1 1 greater than a predetermined change rate threshold; and 

12 eliminating a candidate index that is a subset of another candidate index* 
1 41.-42. (Cancelled) 

1 43. (Original) The article of claim 40, wherein the instructions when executed cause 

2 the system to apply a genetic algorithm to select the recommended index. 
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1 44. (Previously Presented) The article of claim 40, wherein the system is a test system 

2 separate from the database system, the instructions when executed causing the test system 

3 to: 

4 import environment information regarding the database system; 

5 emulate an environment of the database system based on the imported 

6 environment information, 

7 wherein the generating, eliminating, invoking, and using acts are performed in the 

8 emul ated environment. 

1 45. (Previously Presented) The article of claim 44, wherein the environment 

2 information comprises cost-related information, statistics, and random samples from the 

3 database system. 
4 

1 46. (Previously Presented) The article of claim 1 , wherein the environment 

2 information comprises cost-related information, statistics, and random samples from the 

3 database system. 
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